The golden ratio primal-dual algorithm (GRPDA) is a new variant of the classical Arrow--Hurwicz method for solving structured convex optimization problems, in which objective function consists sum two closed proper functions, one involves composition with linear transform. same as and popular (PDA) Chambolle Pock, GRPDA full-splitting sense that it does not rely on any subproblems or system equ...

We design, analyze and test a golden ratio primal–dual algorithm (GRPDA) for solving structured convex optimization problem, where the objective function is sum of two closed proper functions, one which involves composition with linear transform. GRPDA preserves all favorable features classical (PDA), i.e., primal dual variables are updated in Gauss–Seidel manner, per iteration cost dominated b...

The Cluster Editing problem asks to transform a graph by at most k edge modifications into a disjoint union of cliques. The problem is NP-complete, but several parameterized algorithms are known. We present a novel search tree algorithm for the problem, which improves running time from O(1.76 + m + n) to O(1.62 + m + n) for m edges and n vertices. In detail, we can show that we can always branc...

In this paper we propose an efficient and secure (SPA resistant) elliptic curve scalar multiplication algorithm over odd prime fields. For this purpose, we propose an explicit algorithm for short addition-subtraction chain method which utilizes a golden ratio. We term it as golden ratio addition chain method or GRAC method in short. Our proposed scalar multiplication algorithm based over GRAC m...

packaging is one of the most effective marketing instruments in selling most of the products, in particular the consuming products. due to the fact that most purchases particularly in department and chain stores are performed randomly and without a previous programming, packaging has a key role in attracting buyers and their selling products. a package with a charming and elegant design can be ...

This paper presents a physics-inspired metaheuristic optimization algorithm, known as Electromagnetic Field Optimization (EFO). The proposed algorithm is inspired by the behavior of electromagnets with different polarities and takes advantage of a nature-inspired ratio, known as the golden ratio. In EFO, a possible solution is an electromagnetic particle made of electromagnets, and the number o...